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0.0 INTRODUCTION 

This memo contains a proposal to investigate microprogramming 
techniques with regard to a possible iroplenienfeation on the 
PDP-K. The initial investigation is intended to be of a 
short duration <a few man months) - It aims at the design 
of a microprogram interpreter on the PDP-10 to interpret 
PDP~10 code. 
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1.0 DEFINITIONS 
jMicroprocfraa t 

A program rosident in fast m«aory (most often not the main 
memory) which decodes the instructions from the main 
memory into a set directly executable by the hardware, with 
other words the microprogram maps the machine language 
instruction set into a set directly executable by the 
hardware. 

MicroproQrarominq ; 

The use of the technique of mapping one instruction set 
into another under control of a microprogram. 

Read Only Mesiory t 

A memory (implemented in some technology) which is difficult 
or impossible to change, it is used very often to contain 
microprograms . 
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2.0 MICROPROGIUSMMIMG USE 

From research d<me so far, it has becoaie quite clear that 
laicroprograiBBilng is a very power £ai tool for designing 
machines* Several of DEC's competitors have recognized 
this and ase it to their benefit. 

In the design of a new processor, which does not necessarily 
have to be program ccsapatible with an existing model, the 
pscSaXem of choosing the "right" instruction set is a severe 
one. Most often coraprcffiiises have to be made between 
ccHStflicting issues like cost, hardware ccwnplexity, spe^i, 
expandability* ease of ntachine language programming, ease 
of irapleoaenting system software, and general purposeness. 

Microprogramming solves some of those problems and has 
other attractive properties. 

2-1 Microprograiamiag facilitates the design process of 
a new machine to the extent that no fixed, high 
level instruction set has to be chosen, the 
usefulness of which cannot be judged ccsupletely at 
the implementation stage. 

2.2 Available talent in the company is used in a SK>re 
optional way. The Engineer can work on the gate 
and register transfer level, exactly there vitiere 
his talents are. I'he problem of selecting the 
instaruction set is moved to the Prograaaaer where 
it belongs. 

2.3 Because of the flexibility of a microprograsKaed 
iaa<diine, it can be made to behave like existing 
models saving the company and the customers expense 
of reprogramming the software and/or allowing a 
gradisal adaptation to the new system, 

2.4 Options like floating point arithmetic etc., can 
be impiemented cheaply as well as dedicated control 
functions v/hich can lead to much cheaper I/O control 
units . 
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2,5 Special instructions can be provided to handle certain 
classes of prcfclems more efficient (e.g., compilingl . 
Corrent literature shows cases where this gave 
improvOTtents in speed of aliaoat an order of magnitude 
above programs written in the standard machine 
language. Biis easily compensates for the 
inherently slower structure of a microprograaaBed 
machine. 
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3.0 POSSIBLE PDP-K CC»IPI«3tJRATI0KS 

This is just a conjec±ure t:o v»bere- micropxoqrsmxdnq coald 
lead when foimd to be satisfactory. A faaily of machines 
could be designed having 18 or 36 bit word lengths being 
program oc»apatibI@ throughout the family and with the 
PDP~10 and/or PDP-11 and/or PDP-iS and possibly with 
aam& laacihines of ccHxipetitors . l^Ls would not only be 
nice from a Marketing point of view, such a family 
would also have a good change for a longer life because 
it is more adaptable to new technologies and architecture. 
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4.0 MICROPROGRAMMING INVESTIGATION PROPOSAL 



As of to date the ocHBpamy has beea exposed to microprogramming 
only once in the design of the PDP-9. The poorer of this 
technique was used there only to a limited extent, in order 
to gain scwae experience with microprograsBaing and its power 
and to allow for scaia experiuientation it is suggested to 
implement a microprogram interpreter on the pdP-10. The 
initial plan is to haild one and get it going, not over 
emphasizing issties like efficiency etc. for the first tirae 
around. Because of the experience to be gained frcwa PDP-10 
coding and the consistent PDP~10 instruction set it is 
suggested initially, to laake a microprogram for the EDP-10 
only to test the interpreter. The effort for doing the 
above is estimated to be a few man months. 



